زمان بندی ماشین های موازی در حالت پردازش بسته ای و تعیین میزان پردازش وابسته به دوره های نگهداری و تعمیرات پیشگیرانه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی
- نویسنده محسن میرزاعباسی
- استاد راهنما راشد صحرائیان
- سال انتشار 1394
چکیده
در حالت پردازش بسته ای، یک کار فقط زمانی می تواند در عملیات بعدی پردازش شود که کل کارهای داخل آن بسته پردازش شده باشند. حالت زمان بندی پردازش بسته ای در حالتی به کار می رود که حدی از ظرفیت، برای تعداد پردازش گرها (ماشین ها) وجود داشته باشد. در این پژوهش یک مدل زمان بندی ماشین های موازی در حالت پردازش بسته ای کارها در نظر گرفته شده است. محدودیت های زمان های در دسترس پذیری غیریکسان کارها، اندازه های متفاوت کارها و زمان پردازش بسته وابسته به توالی با در نظر گرفتن ظرفیت ماشین ها در این مسأله وجود دارد. همچنین محدودیتی برای زمان در دسترس بودن ماشین آلات بصورت دوره های نگهداری و تعمیرات پیشگیرانه در نظر گرفته شده است. هدف اصلی حل این مسأله بدست آوردن کمینه زمان تکمیل کل کارهاست. ما برای حل این مسأله، یک مدل ریاضی خطی ارائه کرده ایم، همچنین برای حل مدل در اندازه های بزرگ از الگوریتم های فراابتکاری کشتل و شبیه سازی تبرید استفاده نموده ایم.
منابع مشابه
زمانبندی خط مونتاژ جریان کارگاهی دومرحلهای با درنظرگرفتن اثر کهولت در زمان پردازش، محدودیت دسترسی به کارها و نگهداری و تعمیرات پیشگیرانه
رقابت بینالمللی و توانایی پاسخ به تغییرات بازار از ویژگیهای کلیدی در طراحی سیستم کارآمد تولیدی است. جریان کارگاهی مونتاژ دومرحلهای، سیستمی ترکیبی است که در آن قطعات مختلف بر روی ماشینهای موازی بهصورت غیرمستقل تولید میشود، این سیستم روشی است که برای تولید طیف وسیعی از کالاها با مونتاژ و ترکیب قطعات مختلف بهکار میرود. در این تحقیق مسئلة زمانبندی خط جریان مونتاژ دومرحلهای با درنظرگرفتن ا...
متن کاملروشی کارا برای پیادهسازی موازی الگوریتم دسته بندی بسته درخت سلسلهمراتبی بر روی واحد پردازش گرافیکی
چکیده: دستهبندی بستهها، پردازشی اساسی در پردازندههای شبکهای است. در این فرآیند، بستههای ورودی از طریق تطبیق با مجموعهای از فیلترها به جریانهای مشخص طبقهبندی میشوند. پیادهسازیهای نرمافزاری الگوریتمهای دستهبندی با وجود هزینه کمتر و توسعهپذیری بیشتر نسبت به پیادهسازیهای سختافزاری، سرعت پایینتری دارند. در این مقاله، از قابلیت پردازش موازی پردازندههای گرافیکی برای تسریع الگوری...
متن کاملبرنامه ریزی هم زمان بازرسی و نگهداری و تعمیرات پیشگیرانه مبتنی بر تقاضا در شرایط زوال مارکفی ماشین جهت کاربرد در توربین های بادی
در این مقاله یک سیستم تولید تک ماشین و تک محصول در شرایط عدم قطعیت تقاضا در نظر گرفته شده که در آن ماشین طبق یک فرایند مارکفی رو به زوال می-رود. هدف پیداکردن زمان بهینه برای انجام بازرسیها و نت پیشگیرانه در برنامهریزی نگهداری و تعمیرات مبتنی بر شرایط با بازرسیهای گسسته1 (CBMDM) است. بدین منظور با استفاده از برنامهریزی پویای تصادفی یک مدل (مدل اول) ارائه شده که متغیر حالت آن، وضعیت ماشین می...
متن کاملزمانبندی ماشینهای موازی غیرمرتبط با محدودیتهای پردازش و زمانهای آمادهسازی وابسته به توالی
در مسائل دنیای واقعی، ماشینها به دلایلی از قبیل خرابیهای ناگهانی، فعالیتهای نگهداری و تعمیرات، یا عملیات از قبل برنامهریزیشده در بعضی دورههای زمانی در دسترس نیستند. در این پژوهش، مسئلة زمانبندی ماشینهای موازی غیرمرتبط با این فرض که هر ماشین در بعضی زمانها طی افق برنامهریزی در دسترس قرار ندارد و همچنین ممکن است توانایی پردازش بعضی کارها را نداشته باشد، بررسی شده است. این محدودیتها، م...
متن کاملزمان بندی تعمیرات پیشگیرانه با استفاده از روش های ابتکاری
هدف از زمانبندی تعمیرات پیشگیرانه انجام مجموعهای از کارهای pm به منظور کاهش توقفات و حداکثر کردن قابلیت اطمینان تجهیزات است. در مقاله گوپالاک و همکاران(1997) یک مدل برنامه ریزی عدد صحیح و چهار روش ابتکاری برای حل مساله زمانبندی تعمیرات پیشگیرانه توسعه داده شده است. در مدل ریاضی و روشهای ابتکاری ارائه شده، فرض بر این است که ترکیب کارگران و حالات ممکن انجام کارها، مشخص است. تعیین ترکیب کارگرا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023